«Дворец Самбо» спроектировали внутри кластера «Город спорта» на улице Конгрессной в 2021 году, начали возводить в 2022-м. Строительство на всех этапах губернатор Вениамин Кондратьев держал на личном контроле. Здание возвели к концу 2023 года, в начале 2024-го завершили внутреннюю и внешнюю отделку, монтаж инженерных сетей, благоустроили прилегающую территорию. Арена стала пятым объектом кластера.. 

Общая площадь «Дворца Самбо» – более 19,5 тыс. квадратных метров, в штатном режиме здесь могут заниматься 200 спортсменов. Пропускная способность в период соревнований – более 3,1 тыс. человек.

Спортивный объект оснащен спортивной ареной на четыре ковра, разминочным и тренажерным залами, а также трибуной на 3 тысячи зрителей.